package main

import "fmt"

func InsertSort(arr *[5]int) {

	for i := 1; i < len(arr); i++ {

		//完成第一次，给第二个元素找到合适的位置并进行插入
		insertVal := arr[i]
		insertIndex := i - 1
		for insertIndex >= 0 && arr[insertIndex] < insertVal {
			arr[insertIndex+1] = arr[insertIndex]
			insertIndex--
		}
		if insertIndex+1 != i {
			arr[insertIndex+1] = insertVal
		}
		fmt.Printf("第%d次插入后%v\n", i, arr)
	}
}

func main() {
	arr := [5]int{23, 0, 12, 56, 34}
	InsertSort(&arr)
}
